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(54) Hop-by-hop flow control in an ATM network 

(57) A communication system comprises a plurality 
of hops interconnected by links comprising a plurality of 
connections. The traffic between the hops is shared 
between a reserved bandwidth service and a non . 
reserved bandwidth service. The control of said non 
reserved 'bandwidth service comprises a hop by hop 
backpressure mechanism. When the traffic entering a . 
hop exceeds a low/high threshold, the backpressure 
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mechanism generates start/stop backpressure primi- 
tives in order to resume/throttle the entering traffic. In 
case of congestion the mechanism is either able to selec- 
tively stop the connection contributing to the congestion 
without affecting the rest of the link traffic, or to globally 
stop the whole link traffic. 
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Description 

Field of the invention: 

5 This invention relates in general to a networking communication system and more particularly to a flow control 

mechanism to support best effort service in a high speed ATM network. 

Background art: 

to Asynchronous Transfer Mode (ATM) is to become the base technology for the next generation of high speed net- 

works. 

High speed networks support a great diversity of applications with different traffic and Quality Of Service ( QOS ) 
requirements. Such diversity require different control flow strategies. For example, certain applications like multi-media 
and time critical data applications require guaranteed levels of delay and throughput but can tolerate losses, while others 
15 like LAN traffic can tolerate variations in delay and throughput but are very loss sensitive. 

In the ATM Reserved Bandwidth ( RB ) service, a user needs to establish a traffic contract with the network at call 
set-up before transmitting data (see Fig. 1). The contract includes specification of a desired QOS class and a set of 
traffic descriptors. The network, through resource allocation, provides the desired QOS for the ATM connection or refuses . 
the call. The allocated bandwidth between a source and a destination may be less than the peak rate in order to benefit 
20 from statistical multiplexing gains, but it requires complex software and may cause traffic congestion and data losses. 

In a LAN environment, sources are bursty and unpredictable. Traffic has an extremely high variability on time scales 
ranging over several orders of magnitude. For such unpredictable sources, the peak rate could be allocated in order to 
avoid heavy losses inside the network. However, the network would be inefficiently used, since bandwidth would be 
reserved even during idle periods. 
25 One way to increase link utilization for the network is through the addition of a Non Reserved Bandwidth ( NRB ) 
service class still called Best Effort ( BE ) service (see Fig. 2). In this service class, no bandwidth at all is reserved and 
the sources can transmit on a best effort basis, grabbing as much bandwidth as they can, without affecting the RB traffic. 
Thus, no resources being allocated in advance, the NRB service requires a control flow scheme in order to control the 
sources . The first objective is to avoid congestion in the network, the second objective is to balance the traffic between 
30 the different sources. The backpressure concept, which is one such scheme, has been extensively studied and already 
implemented. Its principle is to stop at a congested node of the network incoming traffic before losses occur. The infor- 
mation is carried by a backpressure signal which stops or starts the traffic coming from the upstream nodes in the 
network. In this scheme, every source is supposed to be able to stop or restart its NRB traffic when receiving an appro- 
priate backpressure signal. The backpressure concept is for example described by T. L. Rodeheffer in 'Experience with 
35 Autonet' .Computers Networks and ISDN Systems, vol. 25.1993. p. 623-629. 

The drawback of simple backpressure mechanisms such as the one described in the above mentioned document 
is that they are unable to provide fairness: in case of congestion, a node will send backpressure signals backwards to 
its upstream nodes, spreading congestion and blocking connections indifferently, whether they contribute or not to the 
congestion. To provide fairness, the backpressure information must be selective and must operate only on those con- 
40 nections that are contributing to congestion. 

Such a selective congestion mechanism is described by B. J. Vickers and T Suda in Connectionless Service for 
Public ATM Networks'. IEEE Communications Magazine, August 1994. p. 34-42 : a scheme through which best effort 
service may be provided in ATM networks using hop by hop flow control is suggested. A hop is well known in the prior 
art (see Fig. 3) and can be defined as any network element with a standard interface at its edges, standard interface 
45 being either a User to Network Interface ( UNI ), or a Network to Network Interface ( NNI ), or a Private Network to 
Network Interface ( P_NNI ). With such a definition, a hop can either be an entire public or private network or only an 
ATM switch in a network. One of the drawbacks of the mechanism described in the latter document is that when a node 
has to throttle the traffic of a link comprising a great number of connections it has to do it one connection at a time. Due 
to the addition of the propagation delay of each connection, the number of ATM cells stored in the buffers, after the signal 
so has been sent and before the whole traffic actually stops, is very large. In order to guarantee a no loss traffic, the required 
buffer space becomes prohibitively large and is incompatible with an efficient hardware implementation. Moreover the 
resultant transmission of all the stored cells would require a too large delay. 

Summary of the invention: 

55 

Accordingly, an object of the present invention is to provide a traffic control apparatus which can be fair and loss 
free even with small buffer capacity. 

To attain the above object there is provided, according to the present invention, a traffic control apparatus for con- 
trolling traffic in a communication system. The communication system comprises a plurality of hops interconnected by 
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Snks. Each link comprises a plurality of connections which are shared between a reserved bandwidth service and a best 
effort service. The best effort service is supported by both- a per connection and a global hop by hop backpressure 
mechanism. The backpressure mechanism.encompasses two primitives, a selective backpressure primitive which allows 
any hop to control one connection, and a global backpressure primitive which, in case of global congestion, allows any 
hop to control one link without sending as many selective backpressure primitives as there are of best effort connections 
and, blocks the traffic at a link level. More particularly, the invention consists in a traffic control apparatus implemented 
in a communication system comprising a plurality of hops interconnected by links, said links comprising a plurality of 
connections wherein said traffic within said connections is shared between a best effort service and a reserved bandwidth 
service, characterized in that at each hop said best effort service control comprises both a per connection and a global 
hop , by hop backpressure mechanism. Each hop comprises a queuing area providing a queue per NRB connection 
attached to the hop. A connection is considered as active if there is at least one traffic cell queued in its attached queue. 
The backpressure primitives are generated by a hop when the traffic entering the hop exceeds predetermined global 
and.selective thresholds. These selective thresholds being dynamically adjusted according to the number of active con- 
nections coming from upstream hops. 

A further object of this invention is to provide an efficient traffic control apparatus, wherein traffic control information 
is never blocked on a congestioned link or connection, this being achieved by reserving a part of the reserved bandwidth 
service for the traffic control of the best effort service and conveying traffic control cells of said best effort service on 
said reserved part. 

Another further object of this invention is to provide a traffic control apparatus which generates reduced traffic control, 
this being achieved by embedding from one to twelve selective control information and one global control information in 
each of said traffic control cell. 

Brief description of the drawings: 

The above object and features of the present invention will be more apparent from the following description with 
reference to the accompanying drawings, wherein: 

Figure 1 is a diagram of a conventional Reserved Bandwidth service. 

Figure 2 is a diagram of a conventional Non Reserved Bandwidth service. 

Figure 3 is a diagram of a network comprising a plurality of hops. 

Figure 4 is a general view of a six hops configuration. 

Figure 5 is a detailed view of a hop by hop flow control implementation according to the preferred embodiment of 

Figure 6a is a diagram of a hop input buffer structure. 
Figure 6b is a diagram of a hop output buffer structure. 
Figure 7a is an operation flow of a global stop backpressure generation. 
Figure 7b is an operation flow of a global stop/start backpressure reception. 
Figure 7c is an operation flow of a global start backpressure generation. 
Figure 8a is an operation flow of a selective stop backpressure generation. 
Figure 8b is an operation flow of a selective stop/start backpressure reception. 
Figure 8c is an operation flow of a selective start backpressure generation. 
Figure 9 shows the table of the selective thresholds adjustment. 
Figure 10 depicts an ATM flow control cell. 
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Detailed description of the preferred embodiment: 



^ c F i' G ot Sh ° WS a . Six „ hop configuration in which a hop by hop flow control is implemented. Each one of the hoos 
S0.S1...S5 can rece.ve flow control information from the hops to which it sends data traffic said hon* IL ^ 
5 reference to said receiving hop as downstream hops, and can also send 10^^^^ 
,t recedes data traffic, said hops being defined in reference to said sending hop as upstreS hops Fo 

15 co f.S T/JZ™ hop ; ,he upstream hop of 31 ' and 82 and 35 a - ^c, M S^Zs 0 tT 

rIG. 5 .s a deta.led view of FIG. 4 showing in a generic way how three interconnected hoos 50 si J*'« 
interne. Only the data traffic from hops 50 and 51 to hop 52 and the c^S^S^S to h o^ 5^ and51 

Z 9 TT\ ^ A ™ iS fU " dUP,6X ' lh6 reV6rSe Paths ' data traffic from h °P 52 to hops 50 and 51 and Z ass^t* 
flow control are also implemented. In the preferred embodiment of this invention a connection is defined as Tswi S 

o '1 a a ^:::^ vi r 1 circu ; t service but * 030 a,s ° be ^ as a ^ - ^ AiitSJpS, .ss 

l^f a r J T 6SS C ° ntral ( MAC } addresses < M AC source address. MAC target address?* .an ATM 

, 5 r T?? a " 0n S6rViCe EaCh h ° P h3S at itS ingress an in P ut buffer 52! dedicated to thrbesTef orttraf^r 

EBB Pn Hops 50 TZ S ^ bUffer '°J' - 502 - 51 1 ' 512 PSr ^ P ° rt P > dedicated <° »• Li.lS.JSKS 
n, c vl P w 3re connec,ed ^ 3 UNI ° r NNI interface. Data cells received by hop 52 are queued in a 

queumg area providing a queue 5211. ...S21n per connection established between the three hopf The S control 

hop S; Hop 52 can rece.ve data from several upstream queues 501 1 and 5012 from queueing area 501 51 1 aS 5112 

ta^Sfh I C ° rreSp0 " d,n9 area ' where ^ fow control information applying to the srtKbeTSS 

haflta (global backpressure) w,ll be sent to each upstream hop 50. 51 feeding hop 52. in the case of flow control info 
mation apply.ng to a s.ngle best effort connection (selective backpressure ) only this connection w I bPth?ni,!J% 

,s SonSa^ 

n th™I J 5 « f ,° PS1 W '" St ° P ^"eduling queue 51 12 when receiving the selective backpressure information 
In the case of a flow control information applying to the entire best effort traffic (qlobal backoressurTl thl Z^TJ^f « 

^ ™1° P f ' * ^ St0P links 524 and 525 is sent on said links. The hop 50 will stofsSlinq 

30 .1 e C °r neCt,0n i ; 0f h queue,n 9 area 501 when reiving the global backpressure information, but queu " area sol mat 

information, but queuing area 512 may keep flowing ^acupressure 

oSilS2TT.S 1 1 ,H re aSS ° Ciated With qU6Ue 610 f ° r C ° Untin9 the number °< ce,ls q«e»ed in safd quel CB^X 
b,61 find,cateswh^^^^ 

wheSrTh 06 "? y COnn I C i° n 610 SinCe ^ C ° nneC,i0n haS Sent a backpressure information. SO b!t 6 ^ndic^s 
whether the cells conveyed by said connection 610 are to be discarded or not. With each link 620 enterinq said IBB 60 
a e assocated Seating means 6201 . 6202. 6203. 620 1 represents the latency of said link 62^dScI?J5?2 
cZZ h Pr6 r ent ?r iPti ° n C0Un,in9 meanS 6202 represent the of "Us queu« i ^Zlnt aleTs 

5 whlSTn " 9 ° S3,d ""11 20 SinCe S3id ' ink h3S SSnt 3 S ' 0bal ^ckpressure information. The PD bifSSTwSS 
5 whether the cells conveyed by said link are to be discarded or not. 'naicates 

™.r? ?k « epi f S u h ° P ° UipUt buffer S,rUClure and the da,a flow and con t r °' fow received and transmitted There is 
nodP ' h °w beSt eff ° rt SerViCS EBB 71 ' 72 Per OUt9 ° in 9 ,ink 727 ■ 725 Flow control is reca-vedlZsXnBSa^ 

^^^^f°^ " r ° md r ° bin SCh6dUlerS 68 and 6a When 3 COnnec,ion issuing to qlue'sT 
i onp anri la h baCkprS 7 S 0 SUred ^ a downstream hop. the associated connection backpressured bit CBPR 721 1 is se lo 
7 one and sa-d queue 721 ,s desinser.ed from the round robin scheduler. When a link 725 is globally backpressurS bv 

issr^r^ssr backpressure bit gbpr 726 is set to - e - ^'Sssss 

™' ( ? iS an °P eration flow o' a global stop backpressure generation and FIG 7b is an operation flow of a-olobal 

and P S JET ir^ r6CeP,i0n The 9, ° ba ' St ° P h3ndling Wi " now be e *P ,ain ^ with reference to figures 6 a 6b 7 a 

is l^al r,he IBB fj^TjT ^ If f « 3 h ° P 5 °' ' r ° m 3 P ° rt Pi ' " the number 0f cel,s 63 ^ad in S" IBB 60 

baZ ?gbS S t eu Z S T i Tn 4 ( '! ) B - T71) " ,he UpS,ream h0pS entering said h °P are not alr eady 
inSrm^nn SL, , J J ,hea h0P 50 ^ backwards on every input port Pi a global backpressure with the 

SaaS^cl^ f?. "coo 615 GBPX b " t0 1 AS i( iS d6SCnbed in FIG - 7b ' the h °P ^Teiving it wil is top 

schedul-ng cells out of its EBB(Pi) until it receives a ' global star. • information. This is done by stopping the nWrobS 
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scheduler 68. Due to the round trip delay of the information transmission, extra cells may be received. The reference 
hop 50, which is the hop sending the backpressure signal, increments the PBPXCNT counter of port Pi when receiving 
extra cells from said port Pi. The latency value of a link is the number of cells queued in the queuing area of a hop during 
a round trip delay of a cell between said hop and an upstream hop at the extremity of said link When the PBPXCNT 
counter reaches the link latency value LAT, the reference hop sets the port discard bit ( PD ) of said link, discards the 
cell and retransmits the global stop backpressure information. Every other incoming cell from said link will be discarded 
until the port discard bit of said link is reset. Instead of discarding the incoming cells another alternative when the PBPX- 
CNT counter reaches the LAT value is to tag and accept said cells and to discard them later if a severe congestion 
occurs. For the setting of the latency value a safety margin may be added to the round trip delay in order to take into 
account the time necessary for processing the backpressure information in the upstream hop. 

FIG. 7c is an operation flow of a global start backpressure generation. The global start handling will now be explained 
with reference to figures 6a, 6b, 7b and 7c. When a cell is transmitted from the IBB 60 of a hop 50, if the number of cells 
63 queued in the IBB 60 is equal to the IBB low global threshold 65 (IBB_TI) and if the upstream hops entering said hop 
50 are already backpressured (bit GBPX to 1) then, the hop 50 sends backwards to air upstream hops a global back- 
pressure signal with the information 'global start ', resets the PD bits, the PBPXCNT counters and the GBPX bit. As it 
is described in FIG. 7b, each upstream hop will resume scheduling cells out of its EBB(Pi), where Pi is port-connected 
to the reference hop. This is done by restarting the round robin scheduler. The traffic from selectively backpressured 
connections which queues are not inserted in the round robin scheduler is not restarted. 

Two points need to be considered when defining the global thresholds of the queuing area of a hop. First point deals 
with the high global threshold of said hop. In order to ensure a loss free operation, the threshold must be set up so that 
the extra queuing area above the threshold is greater than the aggregate latency of the upstream hops connected to 
said hop. That can be expressed as follows : 



I B B_Th < IBB- £ {Latency + margin) 

upstream hops 



Second point deals with the low global threshold of said hop which must be chosen high enough in order to ensure a 
no-underrun operation. The high global threshold IBB_TI must be set up so that the extra queuing area below the low 
global threshold is greater than the minimum latency or round trip delay of the upstream hops of said hop. That can be 
expressed as follows : 

IBB_TI > Minimum(Latency) 

However, a iow global threshold value too close to the high one, would lead to numerous threshold crossings which in 
turn would lead to an overhead of control information. According to the preferred embodiment of this invention the global 
low threshold value has been defined as half the global high threshold value. That meets the no-underrun condition 
while being an acceptable trade off between traffic control overhead and traffic underun. 

As shown in FIG 6, two selective thresholds aredef ined in the IBB of a hop. The high selective threshold 66 (IBB_STh) 
and the low selective threshold 67 (IBB_STI) are common to all active connections of said IBB. 

FIG. 8a is an operation flow of a selective stop backpressure generation and FIG. 8b is an operation flow of a 
selective stop/start backpressure reception. The selective stop handling will now be explained with reference to figures 
6a, 6b, 8a and 8b. When a cell is received in the IBB 60 of a hop 50 from a connection Ck issuing to queue 610 and the 
number of cells 61 1 from queue 61 0 on port Pi queued in the IBB is equal or greater than IBB_STh 66 and the connection 
Ck is not already backpressured then, the hop sends backwards on port Pi a selective backpressure with the information 
'selective stop connection Ck '. As it is described in FIG. 8b the hop receiving it will stop scheduling cells from connection 
Ck out of its EBB(Pi) until it receives a selective start connection Ck information. This is done by desinserting the queue 
of the connection from the round robin scheduler. The hop which has sent the backpressure signal sets the connection 
backpressured transmitted bit CBPX in the connection control block to one. which in turn will enable the cells counter 
of the connection CBPXCNT. All cells received from the backpressured connection will be counted until selective start 
is sent. In case the counter reaches the maximum allowed value LAT, which is the latency of the link comprising said 
connection Ck, the selective discard bit SD in the connection control block is set and the backpressure signal is sent 
again. In the preferred embodiment all cells received from connection Ck when the SD bit is set are discarded. FIG. 8c 
is an operation flow of a selective start backpressure generation. The global start handling will now be described with 
reference to figures 6a, 6b, 8a and 8c. When a cell from connection Ck is transmitted from the IBB and the number of 
cells from connection Ck on port Pi queued in the IBB is equal or lower than IBB_STI and the connection Ck is selectively 
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said connection Ck is not qloballv backnr^c;, jr oH Thie ^ u 8 ,f tne ,,nk comprising 



number of active connections NAC. Th a , «■„ ho ^L^" ° ,n6 dlV,S '° n ° f ,he queu,n 9 area size «ie 



number of active connections NAC. That can be expressed as follows 

IBB_STh = IBB/NAC 
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the number of active connections is Greater than « A II.Ih . .! V6 connecf,ons 1 00% when 

high seiective threshold is ^^^^^s the connS'" "? 0356 " !*" c °™«™*- *• 
is 2048 ceil buffers, a sing.e active connection can "uSe^M ^^2^2^ £?T "V*" qUeUI '' 19 ^ 
the upstream connection path is less saturated than thJ rf^^l bUfferS (,SB /2 > ,f the connectooo traff.c fills this area. 

The non used buffer area provided by Se?hresh^^S^,T? f ! 'connections is permanently evolving, 
when the ^J^T/^^Z^J^^ I*™* "T* ae0,e * 8ln8 lhe sete *» »»««*< 

threshold adiustment rule rrtnimizes control traffic Moreover ^»/n^h rll^toM J», . "^-J*' WW* 
the queuing „ea is well shared between the active connecScTs ' "**"*"' w 

. 3 2 ,c fi :?::„, a ^ 

ratio. Low delay contributes to a minimum round trip delay whJe a T^J^^^^S* 9 ^ 

,s trans n«d even ^"^^3^52 ^^S^S^^^?*^ ~ 

) type. PTI = 1 1 o. The cell loss priority bit CLP is set to 0. The HEC field ( Header Error fontm i . ,Zt i 

0. di, errors in the o„, header. The Celt pa.ioad contains a„ the ^^iLT^^^TJ^U^ 
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of a selective backpressure signal, the information to convey is the virtual channel identifier (VPI-VCI) of the connection 
concerned by the backpressure signal along with the backpressure command (selective stop or start ). In the preferred 
embodiment of this invention, the information is defined in a four bytes field in the cell payload called hereafter a pressure 
slot. In this field, the VPI-VCI is located just like a regular VPI-VCI in the header of an ATM cell. The GBP bit indicates 
whether the cell contains a global backpressure information and the SBP bit whether the pressure slot contains a selec- 
tive backpressure information. The GSR bit, respectively SSR bit, indicate whether said global information, respectively 
selective information, is a start or a stop information. 

The private cell can transport twelve backpressure slots in the 48 bytes payload. This allows one flow control celf 
to carry from one to twelve selective backpressure informations and hence this implementation reduces the bandwidth 
required by the flow control traffic versus a one-for-one implementation. In addition the implementation speeds up the 
transmission of the backpressure information. If less than twelve backpressure informations are to be sent, they will use 
in the control cell contiguous pressure slots starting from the first one. In case of a global backpressure signal, the 
information to convey is the stop or start command. In the preferred embodiment of this invention, the global stop/start 
backpressure command is encoded with two bits in the first pressure slot of the private cell. 

Claims 

1. Traffic control apparatus implemented in a communication system comprising a plurality of hops (50, 51, 52) inter- 
connected by links (524, 525) said links comprising a plurality of connections, wherein said traffic within said' con- 
nections is shared between a best effort service and a reserved bandwidth service, characterized in that at each 
hop said best effort service control comprises both a per connection and a global hop by hop backpressure mech- 
anism. 

2. Traffic control apparatus according to claim 1 wherein said hop by hop backpressure mechanism generates back- 
pressure primitives to upstream hops when the traffic entering said hop exceeds predetermined thresholds(64, 65, 
66, 67). 

3. Traffic control apparatus according to any of the preceding claims, wherein each hop comprises an input buffer of 
size N (521) and an output buffer of size M (51 1, 512) per outgoing link ( 524, 526) both dedicated to best effort 
traffic, M and N being integers greater than 1, said buffers comprising a queuing area providing a queue (51 1 1, 
5112, 5211, 5212) per connection attached to said hop, said connection being considered active if there is at least 
one traffic cell queued in its corresponding queue. 

4. Traffic control apparatus according to claim 3 wherein said input buffer (60) comprises a high global threshold IBBth 
(64) and a low global threshold IBBtl (65) with IBBth > = IBBtl ,. said high threshold being set so that the extra 
buffering area within said input buffer, above said said high threshold, is greater than the aggregate round trip delay 
of the upstream hops, said low threshold being greater than the minimum round trip delay of the upstream hops. 

5. Traffic control apparatus according to claim 3 or 4 wherein said input buffer comprises a high selective threshold 
IBBsth (66) and a low selective threshold IBBstl (67) with IBBsth > = IBBstl , said thresholds being dynamically 
adjusted according to the number of active connections coming from upstream hops 

6. Traffic control apparatus according to claim 5 wherein at each hop said low and high selective thresholds IBBstl and 
IBBsth are adjusted according to the following rule 

if the number of active connections entering said hop is comprised between 1 and 2, then IBBsth = N/2 and 
IBBstl = N/4 

if the number of active connections entering said hop is comprised between 3 and 4, then IBBsth = N/4 and 
IBBstl = N/8 

if the number of active connections entering said hop is comprised between 5 and 8, then IBBsth = N/8 and 
IBBstl = N/16 

if the number of active connections entering said hop is comprised between 9 and 16, then IBBsth = N/16 and 
IBBstl = N/32 

if the number of active connections entering said hop is comprised between 17 and 32, then IBBsth = N/32 
and IBBstl = N/64 
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if the number of active connections entering said hop is greater or equal than 33, then IBBsth = N/32 and 
IBBstl = N/fi4 



7. 
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Traffic control apparatus according to any of claims 2 to 6. wherein when the number of cells queued in the buffer 
area of a hop connection exceeds said high dynamic selective threshold (66). said hop sends backwards on the 
link comprising said connection a selective backpressure with the -selective stop said connection' information. 

8. Traffic control apparatus according to any of claims 2 to 7. wherein when the number of cells queued in the buffer 
area of a connection .s equal or lower than said dynamic low selective threshold (67) and said connection is selec- 
tively backpressured. the hop sends backwards on the link comprising said connection a selective backpressure 
with the selective start said connection' information. 

9. Traffic control apparatus according to any of claims 2 to 8. wherein when the number of cells queued in the queuina 

SM 3 , TVT 6 ? Said hl ' 9h 9,0ba ' threSh0 ' d (64) " S3id h0p Sends backwards on the upstream links entering 
sa.d hop a global backpressure with the 'global stop said entering links' information in order to globally stop said links 

1 0. Traffic control apparatus according to any of claims 2 to 9. wherein when the number of cells queued in the queuinq 

a ,T m I T S ^i 0 ' ' 0Wer tha " the ' 0W 9 ' 0bal threshold < 65 > and if the links ^ring said hop are already 
globally backpressured. said hop sends backwards on said entering links a global backpressure with the 'global 
start said entering links' information in order to globally restart said links. 

11 ' Jl a t f l iC t C H n f tr ° , aPParatUS aecording fo of c,aims 2 to 10 wherein a selectively stopped connection can only be 
h T COme f l on receives a selective start backpressure and if said link containing said connection is not 
globally backpressured. and a globally stopped link can only be restarted if said link receive a global start backpres- 

12. 
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. Traffic control apparatus according to any of the preceding claims wherein a hop comprises counting means (6202) 
associated with each link (620) entering said hop for counting extra cells received from said entering link after said 
hop has sent a global stop backpressure to said entering link and when counting value of said entering link is greater 
or equal than the round trip delay of said entering link, said extra cells from said entering link are discarded and 
said hop retransmits sa.d global stop backpressure to said entering link. 

Traffic control apparatus according to any of the preceding claims wherein a hop comprises counting means (613) 
associated with each connection entering said hop for counting extra cells received from said connection after said 
hop has sent a selective stop backpressure to said connection on the link comprising said connection and when 

itr n sa,dco : nectionis9reate ^ 

said extra cells from sa.d connection are discarded and said hop retransmits said selective stop backpressure to 
ScUu connection. 

40 14. Traffic control apparatus according to any of the preceding claims wherein a part of the reserved bandwidth is 
reserved for the control traffic of the best effort service. 

' 5 ' r^n^H PP f,T US a . CCOrdin9 10 daim 1 4 Wh6rein S3id back P res ^e information is conveyed by an ATM control 
best effort Service tranSp ° rted by said part of said reserved bandwidth reserved for said traffic control of said 

16. Traffic control apparatus according to claim 15 wherein said ATM control cell (100) can carry from one to twelve 
selective backpressure informations and one global backpressure information. 

so 1 7. Traffic control apparatus according to any of the preceding claims wherein a connection is defined either as a switch 
virtual circuit in an ATM virtual circuit service, or as a virtual circuit in an ATM virtual path service, or as a couple of 

^z^So^ { r c } addresses ( mac ^ address ' mac target address > in an *™ — 
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